Receipt-Freeness as a Special Case of Anonymity in Epistemic Logic?

نویسندگان

  • Hugo Jonker
  • Wolter Pieters
چکیده

Formal methods have provided us with tools to check both anonymity of protocols and – more specifically – receipt-freeness of voting protocols. One of the frameworks used for proving anonymity is epistemic logic. However, to the best of our knowledge, epistemic logic has never been used to prove receipt-freeness of voting protocols. Still, the concept of indistinguishability used in formalizing anonymity seems to apply to receipt-freeness as well: a vote for one party should be indistinguishable from a vote for another party, even if the voter supplies additional information outside the scope of the protocol. In this paper, we formalize this aspect of anonymity relations, in order to provide an alternative formalization of receipt-freeness in voting protocols, based on epistemic logic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Formal Logic Framework for Receipt-freeness in Internet Voting Protocol

The practical Internet voting protocols should have: privacy, completeness, soundness, unreusability, fairness, eligibility, and invariableness, universal verifiability, receipt-freeness, coercion-resistant. Receiptfreeness is a key property. Receipt-freeness means that the voter can't produce a receipt to prove that he votes a special ballot. Its purpose is to protect against vote buying. Form...

متن کامل

Stephanie Delaune , Steve Kremer and Mark D . Ryan Coercion - Resistance and Receipt - Freeness in Electronic Voting Research Report LSV - 06 - 08 April 2006

In this paper we formally study important properties of electronic voting protocols. In particular we are interested in coercion-resistance and receipt-freeness. Intuitively, an election protocol is coercion-resistant if a voter A cannot prove to a potential coercer C that she voted in a particular way. We assume that A cooperates with C in an interactive way. Receipt-freeness is a weaker prope...

متن کامل

Vote buying revisited: implications for receipt-freeness

In this paper, we analyse the concept of vote buying based on examples that try to stretch the meaning of the concept. Which examples can still be called vote buying, and which cannot? We propose several dimensions that are relevant to qualifying an action as vote buying or not. As a means of protection against vote buying and coercion, the concept of receipt-freeness has been proposed. We argu...

متن کامل

An Epistemic Approach to Compositional Reasoning about Anonymity and Privacy

In this paper, we present an epistemic logic approach to the compositionality of several privacy-related informationhiding/disclosure properties. The properties considered here are anonymity, privacy, onymity, and identity. Our initial observation reveals that anonymity and privacy are not necessarily sequentially compositional; this means that even though a system comprising several sequential...

متن کامل

Analysis of Receipt-freeness in the Internet Voting Protocol with Applied Pi Calculus

The practical Internet voting protocols should have: privacy, completeness, soundness, unreusability, fairness, eligibility, and invariableness, universal verifiability, receipt-freeness, and coercion-resistance. Privacy describes the fact that a particular vote in a particular way is not revealed to anyone. Receipt-freeness means that the voter can not produce a receipt to prove that he votes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006